翻訳と辞書
Words near each other
・ Head for Points
・ Head for the Door
・ Head for the Shallow
・ Head Full of Honey
・ Head Full of Steam
・ Head Games
・ Head Games (disambiguation)
・ Head Games (Doctor Who)
・ Head Games (film)
・ Head Games (game show)
・ Head Games (song)
・ Head gardener
・ Head gasket
・ Head Gear System
・ Head girl and head boy
Head grammar
・ Head harness
・ Head harness (weight training)
・ Head Hits Concrete
・ Head Home
・ Head House
・ Head house
・ Head House Square
・ Head Hunters
・ Head Hunters MC
・ Head I
・ Head II
・ Head impact telemetry system
・ Head in a Box
・ Head in Flames


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Head grammar : ウィキペディア英語版
Head grammar
Head Grammar (HG) is a grammar formalism introduced in Carl Pollard (1984)〔Pollard, C. 1984. ''Generalized Phrase Structure Grammars, Head Grammars, and Natural Language''. Ph.D. thesis, Stanford University, CA.〕 as an extension of the Context-free grammar class of grammars. Head Grammar is therefore a type of phrase structure grammar, as opposed to a dependency grammar. The class of head grammars is a subset of the linear context-free rewriting systems.
One typical way of defining head grammars is to replace the terminal strings of CFGs with indexed terminal strings, where the index denotes the "head" word of the string. Thus, for example, a CF rule such as A \to abc might instead be A \to (abc, 0), where the 0th terminal, the ''a'', is the head of the resulting terminal string. For convenience of notation, such a rule could be written as just the terminal string, with the head terminal denoted by some sort of mark, as in A \to \widehatbc.
Two fundamental operations are then added to all rewrite rules: wrapping and concatenation.
==Operations on Headed Strings==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Head grammar」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.